Implementating the Genetic Algorithm with VLSI Approach for Optimization of Sheet Metal Nesting

As Engineering becomes more advanced and the business in the industrial world becomes more competitive, hence optimization technique becomes an essential part of an any industry or organization. The objective of this paper is to minimize the material wastage by the optimum layout of two-dimensional work piece within constraints imposed by stock size and material. This approach deals with how it can be effectively utilized in the sheet metal industry to have the best arrangement of irregular shaped parts in the sheet. This can be possible by using genetic algorithm (GA) approach which provides a best sequence of parts with their orientation and also deals with how the parts can be effectively utilized in sheet metal. This analysis mainly depends on the cutting process, size and shape of the sheet for different combination of parts and subsequent operations required on the part. This heuristic based genetic algorithm generates optimum layout considering factors such as minimum material wastage with their orientation by eliminating human efforts.